Three-cell wireless communication system

ABSTRACT

A wireless communication system including a repeated pattern of cells, in which base station transmitters and user station transmitters for each cell may be assigned a spread-spectrum code for modulating radio signal communication in that cell. Radio signals used in that cell are spread across a bandwidth sufficiently wide that both base station receivers and user station receivers in an adjacent cell may distinguish communication which originates in one cell from another. Adjacent cells may use distinguishable frequencies and distinguishable codes, but it is sufficient if adjacent cells use distinguishable frequencies and identical codes. A repeated pattern of cells allows the codes each to be reused in a plurality of cells.

This is a continuation of copending application Ser. No. 07/682,050 filed on Apr. 8, 1991, now U.S. Pat. No. 5,402,413.

BACKGROUND OF THE INVENTION

1. Field of the Invention

This invention relates to cellular radio communication. More specifically, this invention relates to a cellular radio communication system including a repeated pattern of three cells.

2. Description of Related Art

In a wireless communication system it is generally necessary for a receiver to distinguish between those signals in its operating region that it should accept and those it should reject. A common method in the art is frequency division (FDMA), in which a separate frequency is assigned to each communication channel. Another common method in the art is time division (TDMA), in which a separate timeslot in a periodic time frame is assigned to each communication channel.

One problem which has arisen in the art is that contiguous coverage of a large area using radio communication has required a cellular configuration with a large number of cells, and thus with only a small number of frequencies available per cell. In an FDMA system, all relatively proximate cells, not just adjacent cells, must operate on different frequencies, and frequencies may be reused only sufficiently far away that stations using those frequencies no longer interfere. In general, with homogenous conditions and equal-power transmitters, the distance between perimeters of like-frequency cells must be at least two to three times the diameter of a single cell. This had led to a seven-cell configuration now in common use for cellular networks.

Another problem which has arisen in the art when the cells are disposed in a three-dimensional configuration, particularly in low-power applications where many transmitters are in close proximity. In addition to avoiding interference from close transmitters, these systems may require complex techniques for handing off mobile stations from one cell to another, and for reassigning unused frequencies. This makes the physical location of each cell's central station critical, and thus requires careful coordination of an entire communication system layout.

U.S. Pat. No. 4,790,000 exemplifies the art.

Accordingly, an object of this invention is to provide a wireless communication system including a pattern having a reduced number of cells. Other and further objects of this invention are to provide a communication system which is less complex, which allows for reduced cell size, which can easily be extended from a two-dimensional to a three-dimensional configuration, which can reject interference, and which allows independent installation of multiple communication systems.

SUMMARY OF THE INVENTION

The invention provides a wireless communication system including a repeated pattern of cells, in which base station transmitters and user station transmitters for each cell may be assigned a spread-spectrum code for modulating radio signal communication in that cell. Accordingly, radio signals used in that cell are spread across a bandwidth sufficiently wide that both base station receivers and user station receivers in an adjacent cell may distinguish communication which originates in one cell from another. (Preferably, adjacent cells may use distinguishable frequencies and distinguishable codes, but it is sufficient if adjacent cells use distinguishable frequencies and identical codes.) A repeated pattern of cells allows the codes each to be reused in a plurality of cells.

In a preferred embodiment, a limited number (three is preferred) of spread-spectrum codes may be selected for minimal cross-correlation attribute, and the cells may be arranged in a repeated pattern of three cells, as shown in FIG. 1. Station ID information may be included with data communication messages so that base stations and user stations may distinguish senders and address recipients. Mobile user stations may be handed off between base stations which they move from one cell to the next.

In a preferred embodiment, codes may be assigned dynamically for each cell by each of a plurality of independent communication systems, after accounting for use by other systems. Preferably, if a control station for a second system determines that two codes are in use closest to it, it may select a third code for use in its nearest cell, and dynamically assign codes for other cells to account for that initial assignment. A control station for the first system may also dynamically reassign codes to account for the presence of the second system. Preferably, this technique may also be applied to a three-dimensional configuration of cells.

In a preferred embodiment, time division and frequency division reduce the potential for interference between station transmitters. In a preferred embodiment, each independent communication system may dynamically assign (and reassign) a frequency or frequencies to use from a limited number (three is preferred) of frequencies, after accounting for use by other systems, similarly to the manner in which codes are dynamically assigned and reassigned from a limited number of codes.

BRIEF DESCRIPTION OF THE DRAWINGS

FIG. 1 shows a repeated pattern of three cells.

FIG. 2 shows a wireless communication system.

FIG. 3 shows a region with a plurality of independent communication systems.

DESCRIPTION OF THE PREFERRED EMBODIMENT

FIG. 1 shows a repeated pattern of three cells.

FIG. 2 shows a wireless communication system.

A wireless communication system 201 for communication among a plurality of user stations 202 includes a plurality of cells 203, each with a base station 204, typically located at the center of the cell 203. Each station (both the base stations 204 and the user stations 202) generally comprises a receiver and a transmitter.

In a preferred embodiment, a control station 205 (also comprising a receiver and a transmitter) manages the resources of the system 201. The control station 205 assigns the base station 204 transmitters and user station 202 transmitters in each cell 203 a spread-spectrum code for modulating radio signal communication in that cell 203. Accordingly, radio signals used in that cell 203 are spread across a bandwidth sufficiently wide that both base station 204 receivers and user station 202 receivers in an adjacent cell 206 may distinguish communication which originates in the first cell 203 from communication which originates in the adjacent cell 206.

Preferably, adjacent cells 203 may use distinguishable frequencies and distinguishable codes, but it is sufficient if adjacent cells 203 use distinguishable frequencies and identical codes. Thus, cells 203 which are separated by an intervening cell 203 may use the same frequency and a distinguishable code, so that frequencies may be reused in a tightly packed repeated pattern. As noted herein, spread-spectrum codes which are highly orthogonal are more easily distinguishable and therefore preferred.

The cells 203 may be disposed in the repeated pattern shown in FIG. 1. A cell 203 will be in one of three classes: a first class A 207, a second class B 208, or a third class C 209. No cell 203 of class A 207 is adjacent to any other cell 203 of class A 207, no cell 203 of class B 208 is adjacent to any other cell 203 of class B 208, and no cell 203 of class C 209 is adjacent to any other cell 203 of class C 209. In a preferred embodiment, three spread-spectrum codes may be preselected, such as for minimal cross-correlation attribute, and one such code assigned to each class of cells 203.

However, it would be clear to one of ordinary skill in the art, after perusal of the specification, drawings and claims herein, that alternative arrangements of the cells 203 would also be workable. For example, the cells 203 might be arranged in a different pattern. Alternatively, each base station 204 and each user station 202 may be assigned a separate code, which may then be used to identify that station. Hybrids between these two extremes, such as assigning a common code to a designated class of stations, may be preferred where circumstances indicate an advantage. It would be clear to one of ordinary skill in the art, that such alternatives would be workable, and are within the scope and spirit of the invention.

In a preferred embodiment, only a single code is used for all base stations 204 and user stations 202 in a single cell 203. A message 210 which is transmitted by a base station 204 or a user station 202 may comprise a portion 211 which comprises station ID information, such as a unique ID for the transmitting station. This allows base stations 204 and user stations 202 to distinguish the sender and to address the recipient(s) of the message 210.

When a mobile user station 202 exits the first cell 203 and enters the adjacent cell 206, the user station 202 is "handed off" from the first cell 203 to the adjacent cell 206, as is well known in the art. Determining when the user station 202 should be handed off may be achieved in one of several ways, including measures of signal strength, bit error rate, cross-correlation interference, measurement of distance based on arrival time or position locationing, and other techniques which are well known in the art. Alternatively, the mobile user station 202 may simply lose communication with the base station 204 for the first cell 203 and re-establish communication with the base station 204 for the adjacent cell 206, also by means of techniques which are well known in the art.

FIG. 3 shows a region with a plurality of independent communication systems.

In a preferred embodiment, a single region 301 may comprise both a first system 302 and a second system 303 for wireless communication. The cells 203 of the first system 302 will be distinct from the cells 203 of the second system 303. Rather khan disposing the cells 203 of either the first system 302 or the second system 303 in repeated patterns which may clash, the cells 203 each may have a code which is dynamically assigned (or reassigned), with the first system 302 accounting for use by the second system 303 and vice versa.

In a preferred embodiment, the first system 302 may assign a code to each of the cells 203 based on a limited set of codes and a repeated pattern such as that in FIG. 1. The second system 303 may then determine those codes in the limited set which are in closest use to the control station 205 for the second system 303. The second system 303 may then select one of the remaining codes, and assign the selected code to the cell 203 comprising its control station 205. The control station 205 for the second system 303 may then assign a code to each of the cells 203 in the second system 303 based on the same limited set of codes and a repeated pattern such as that in FIG. 1. In a preferred embodiment, the limited set may comprise three codes, and up to two such closest codes may be determined.

More generally, the first system 302 and the second system 303 may each assign a code to each of the cells 203 in their respective systems, based on a limited set of common codes. For each of the cells 203, either the first system 302 or the second system 303 will manage the base station 204 for that cell 203, and thus be in control of that cell 203. The system in control of that cell 203 may dynamically determine those codes from the limited set which are in closest use to the base station 204 for the cell 203, select one of the remaining codes, and assign the selected code to the cell 203.

It would be clear to one of ordinary skill in the art, after perusal of the specification, drawings and claims herein, that application of the disclosed techniques for dynamic assignment (and reassignment) of codes to cells 203 to a three-dimensional configuration of cells 203, would be workable, and is within the scope and spirit of the invention.

In a preferred embodiment, time division is also used. A pulsed-transmitter based system, a minimized number of pulses, and a minimized duration of each pulse reduce the probability of collisions, as is well known in the art. Multiple transmitters may thus all use the same code and the same frequency, as is well known in the art.

In a preferred embodiment, frequency division is also used. Three techniques are disclosed; the third is a preferred embodiment for many envisioned environments. However, it would be clear to one of ordinary skill in the art, after perusal of the specification, drawings and claims herein, that other techniques would be workable, and are within the scope and spirit of the invention. It would also be clear to one of ordinary skill that these techniques may be used with spread-spectrum frequency offset techniques instead of frequency division.

(1) If the region 301 comprises only the first system 302 alone, two frequencies may be used. All of the base stations 204 use a first frequency, while all of the user stations 202 use a second frequency. Accordingly, all of the base stations 204 can receive signals from all of the user stations 202, but the use of multiple sufficiently orthogonal spread-spectrum codes allows each base station 204 to reject signals from outside its own cell 203. (Spread-spectrum codes which are highly orthogonal are preferred. ) The first frequency and the second frequency must be sufficiently separated so that interference does not occur.

(2) If the region 301 comprises both the first system 302 and the second system 303, frequencies may be assigned dynamically. All of the base station 204 transmitters in each system use a first frequency, selected from a limited set. All of the user station 202 transmitters in each system use a second frequency, also selected from a limited set, not necessarily the same set. Moreover, each system may dynamically assign and reassign frequencies in like manner as disclosed above for dynamic assignment and reassignment of codes. In like manner as to codes, in a preferred embodiment, the limited set may comprise three frequencies, and up to two such closest frequencies may be determined.

(3) If the region 301 comprises both the first system 302 and the second system 303, frequencies may be assigned dynamically. All of the base station 204 transmitters and all of the user station 202 transmitters in each cell 203 use a single frequency, selected from a limited set. Each base station 204 dynamically determines those frequencies from the limited set which are in closest use to it, and selects one of the remaining frequencies for use in the cell 203. The base station 204 transmitters and the user station 202 transmitters may be time-division duplexed. (Time-division duplexing is well known in the art.) In like manner as to codes, in a preferred embodiment, the limited set may comprise three frequencies, and up to two such closest frequencies may be determined.

The amount of separation required between frequencies (while also using code-division and time-division techniques) is dependent upon distance between the user stations 202 in each cell 203, as well as upon the technique used for modulation and demodulation encoded signals. As is well known in the art, some modulation techniques allow for overlapping wideband signals whose center frequencies are offset by a minimum amount necessary to distinguish between otherwise cross-correlating signals. In a preferred embodiment, such modulation techniques may be used, allowing more efficient use of frequency spectrum and allowing frequencies to be reused at closer proximity.

Alternative Embodiments

While preferred embodiments are disclosed herein, many variations are possible which remain within the concept and scope of the invention, and these variations would become clear to one of ordinary skill in the art after perusal of the specification, drawings and claims herein.

For example, it would be clear to one of ordinary skill in the art, after perusal of the specification, drawings and claims herein, that other and further techniques, such as adjustable power control, cell sectoring, directional antennas, and antennae diversity, may be used to enhance a wireless communication system embodying the principles of the invention. Moreover, it would be clear to one of ordinary skill that a system also employing such other and further techniques would be workable, and is within the scope and spirit of the invention. 

I claim:
 1. A multiple user wireless communication system, comprisinga repeated three-cell pattern consisting of a first class of cells, a second class of cells, and a third class of cells, wherein no member of said first class is adjacent to another member of said first class, no member of said second class is adjacent to another member of said second class, and no member of said third class is adjacent to another member of said third class, a base station in each cell, wherein said base station is assigned a first spread spectrum code for communication if in a cell of said first class, a second spread spectrum code for communication if in a cell of said second class, or a third spread spectrum code for communication if in a cell of said third class, and a plurality of user stations, wherein user stations operating in a cell of said first class are assigned a fourth spread spectrum code for communication, user stations operating in a cell of said second class are assigned a fifth spread spectrum code for communication, and user stations operating in a cell of said third class are assigned a sixth spread spectrum code for communication.
 2. The multiple user wireless communication system of claim 1 wherein a frequency is assigned to each cell, the frequency assigned to any one cell being different from frequencies assigned to all the cells adjacent thereto.
 3. The multiple user wireless communication system of claim 1 wherein said base station communicates with user stations using time division multiple access.
 4. The multiple user wireless communication system of claim 1 wherein said first spread spectrum code, said second spread spectrum code, and said third spread spectrum code have minimal cross correlation.
 5. The multiple user wireless communication system of claim 1 wherein said fourth spread spectrum code, said fifth spread spectrum code, and said sixth spread spectrum code have minimal cross correlation.
 6. A multiple user wireless communication system, comprisinga repeated pattern of cells; a base station located in each cell; wherein transmitters in a first cell are assigned a frequency for communication different from frequencies assigned to each cell in said pattern adjacent to said first cell; wherein said transmitters in said first cell are assigned a first spread spectrum code for modulating radio communication in said first cell; whereby radio signals used in said first cell are spread across a bandwidth sufficiently wide that receivers in a second cell, said second cell being adjacent to said first cell, may distinguish communication which originates in said first cell from communication which originates in said second cell; and whereby said first spread spectrum code is reused in a plurality of cells such that said first cell in said pattern using said first spread spectrum code is not adjacent to any other cell using said first spread spectrum code.
 7. The multiple user wireless communication system of claim 6, wherein said repeated pattern consists essentially of a first class of cells, a second class of cells, and a third class of cells;wherein no member of said first class is adjacent to another member of said first class, no member of said second class is adjacent to another member of said second class, and no member of said third class is adjacent to another member of said third class; and wherein said first class is assigned said first spread spectrum code, said second class is assigned a second spread spectrum code, and said third class is assigned a third spread spectrum code.
 8. The multiple user wireless communication system of claim 7 wherein said first spread spectrum code, said second spread spectrum code, and said third spread spectrum code have low cross correlation.
 9. The multiple user wireless communication system of claim 6 wherein each base station communicates with user stations using time division multiple access.
 10. A multiple user wireless communication system, comprisinga repeated pattern of cells; a base station located in each cell; wherein transmitters in a first cell are assigned a first spread spectrum code for modulating radio communication in said first cell; whereby radio signals used in said first cell are spread across a bandwidth sufficiently wide that receivers in a second cell, said second cell being adjacent to said first cell, may distinguish communication which originates in said first cell from communication which originates in said second cell; whereby said first spread spectrum code is reused in a plurality of cells such that said first cell in said pattern using said first spread spectrum code is not adjacent to any other cell using said first spread spectrum code; wherein said base station transmits over a first frequency; and wherein user stations in communication with said base station transmit over a second frequency different from said first frequency.
 11. The multiple user wireless communication system of claim 10, wherein said repeated pattern consists essentially of a first class of cells, a second class of cells, and a third class of cells;wherein no member of said first class is adjacent to another member of said first class, no member of said second class is adjacent to another member of said second class, and no member of said third class is adjacent to another member of said third class; and wherein said first class is assigned said first spread spectrum code, said second class is assigned a second spread spectrum code, and said third class is assigned a third spread spectrum code.
 12. The multiple user wireless communication system of claim 11 wherein said first spread spectrum code, said second spread spectrum code, and said third spread spectrum code have low cross correlation.
 13. The multiple user wireless communication system of claim 10 wherein said base station communicates with said user stations using time division multiple access.
 14. A multiple user wireless communication system, comprising:a repeated three-cell pattern consisting of a first class of cells, a second class of cells, and a third class of cells, wherein no member of said first class is adjacent to another member of said first class, no member of said second class is adjacent to another member of said second class, and no member of said third class is adjacent to another member of said third class, and a base station in each cell, wherein said base station is assigned a first spread spectrum code from a set of codes if in a cell of said first class, a second spread spectrum code from said set of codes if in a cell of said second class, or a third spread spectrum code from said set of codes if in a cell of said third class, said set of codes being shared in common with a second multiple wireless communication system located in the same region, wherein spread spectrum codes in closest use to said base station are eliminated from said set of codes before assignment of a spread spectrum code to said base station.
 15. The multiple user wireless communication system of claim 14 wherein said base station transmits over a first frequency, and wherein user stations in communication with said base station transmit over a second frequency different from said first frequency.
 16. The multiple user wireless communication system of claim 14 wherein said base station communicates with user stations in said cell using time division multiple access.
 17. A multiple user wireless communication system comprisinga first wireless communication system comprising a first repeated pattern of cells; a first plurality of base stations, one in each cell of said first repeated pattern, wherein transmitters in a first cell in said first repeated pattern are assigned from a first spread spectrum code for modulating radio communication in said first cell said first spread spectrum code being selected from a set of spread spectrum codes; a second wireless communication system comprising a second repeated pattern of cells; a second plurality of base stations, one in each cell of said second repeated pattern; whereby radio signals used in said first cell are spread across a bandwidth sufficiently wide that receivers in a second cell, said second cell being adjacent to said first cell and disposed in either said first repeated pattern or said second repeated pattern, may distinguish communication which originates in said first cell from communication which originates in said second cell; whereby said first spread spectrum code is reused in a plurality of cells such that said first cell is not adjacent to any other cell using said first spread spectrum code.
 18. The multiple user wireless communication system of claim 17 wherein frequency division is used to distinguish communications in said cells.
 19. The multiple user wireless communication system of claim 18 wherein the base station in said first cell is assigned a first frequency for communication, and user stations in communication with said base station are assigned a second frequency for communication.
 20. The multiple user wireless communication system of claim 19 wherein said first frequency is selected from a first set of frequencies common to said plurality of first base stations and plurality of second base stations, and said second frequency is selected from a second set of frequencies different from said first set of frequencies and common to user stations in communication with said base station.
 21. The multiple user wireless communication system of claim 19 wherein said first frequency and said second frequency in said first cell differ from frequencies assigned in each of the cells adjacent to said first cell.
 22. The multiple user wireless communication system of claim 18 wherein the base station in said first cell transmits over an assigned frequency differing from frequencies assigned in each of the cells adjacent to said first cell, and user stations in communication with said base station transmit over the same assigned frequency.
 23. The multiple user wireless communication system of claim 22 wherein said assigned frequency is dynamically selected from a set of frequencies after determining the frequencies in closest use to said base station.
 24. The multiple user wireless communication system of claim 23 wherein said set of frequencies comprises three frequencies.
 25. The multiple user wireless communication system of claim 17 wherein the base station in said first cell communicates with user stations in said first cell using time division multiple access.
 26. The multiple user wireless communication system of claim 25 wherein transmissions between said base station and said user stations are time division duplexed. 